/**
 * @Project : algorithm-learning
 * @Author : Ruoyu Wang
 * @User : MyComputer
 * @DateTime : 2024/4/28 22:30
 */

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class Solution {
public:
    bool increasingTriplet(vector<int> &nums) {
        if (nums.size() < 3)return false;
        int a1 = nums[0];
        int a2 = INT_MAX;
        for (int i = 1; i < nums.size(); ++i) {
            if (nums[i] > a2) return true;
            if (nums[i] > a1) a2 = nums[i];
            if (nums[i] < a1) a1 = nums[i];
        }
        return false;
    }
};

int main() {

    return 0;
}